METRICS ON TILING SPACES, LOCAL ISOMORPHISM AND AN 
APPLICATION OF BROWN'S LEMMA. 
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■ Abstract. We give an application of a topological dynamics version of multidimensional 

Brown's lemma to tiling theory: given a tiling of an Euclidean space and a finite geomet- 
ric pattern of points F, one can find a patch such that, for each scale factor A, there is a vector 
t so that copies of this patch appear in the tilling "nearly" centered on XF + t up to "bounded 

(— 1< perturbations" . Furthermore, we introduce a new unifying setting for the study of tiling spaces 

which allows rather general group "actions" and we discuss the local isomorphism property of 

£^ ■ tilings within this setting. 

+-> • 

C3- 

S" 

, l. Introduction 

i ■ The main idea of Ramsey theory is that arbitrarily large sets cannot avoid a certain degree of 

"regularity" . This is exemplarily illustrated by Gallai's theorem, a multidimensional version of 
the seminal van der Waerden's theorem, which asserts that, given a finite coloration of Z n , any 
Q\ ■ finite subset F of Z n has a monochromatic homothetic copy XF + t. As shown recently by de 

la Llave and Windsor [6], this result has an interesting consequence in tiling theory. Roughly 
speaking, given a tiling y of lR ra and a finite geometric pattern F C lR n of points, one can find a 
\ patch y' of y so that copies of y' appear in y "nearly" centered on some homothetic version of 

the pattern. Hence, even if some sets of tiles tile the plane only non-periodically (perhaps the 
>• ■ Penrose tiles [HE] are the most famous sets of tiles in such conditions), any tiling must exhibit 

some kind of "approximate periodicity". The proof uses Furstenberg's topological multiple 
recurrence theorem for commuting homeomorphisms [3] (which is a topological dynamic version 
of Gallai's theorem) applied to certain tiling spaces Y equipped with suitable metrics d. 

Starting with a finite set T of "prototiles" , three distinguished cases were considered by de la 
Llave and Windsor: the tiles of y 6 Y are obtained by taking translated (resp. direct isometric) 
copies of the prototiles, each y e Y exhibits finite local complexity, which is a property that, 
roughly speaking, does not allow two tiles to slide along their common boundary, and the 
distance d makes two tilings close if they agree in a large ball about the origin up to a small 
translation (resp. direct isometry); thirdly, the tiles of y 6 Y are obtained by taking direct 
isometric copies of the prototiles, and d makes two tilings close if they agree in a large ball about 
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the origin up to small direct isometries (rigid motions) of each individual tile. In all these three 
cases, the metric spaces (Y, d) are compact and the group of translations acts continuously on 
it. 

A not so famous Ramsey-type result is the so called Brown's lemma [H Observe that 
Gallai's theorem does not say nothing, apart its existence, about the scale factor A. On the 
other hand, the multidimensional version of Brown's lemma asserts, roughly speaking, that 
one can take any A once we allow "bounded perturbations" in the structure of the homothetic 
copies of F. In this paper, we give an application of a topological dynamics version of this 
result (Lemma El Section HJ) to tiling theory (Theorem [31 Section [5]). In order to avoid to treat 
separately the three distinguished cases considered by de la Llave and Windsor, we start by 
establishing, in Section [21 a new unifying setting for the study of tiling spaces which allows 
rather general group "actions" . 

The local isomorphism is a property that a tiling of an Euclidean space might have which 
also expresses a certain "regularity". Quite surprisingly, this is not an unusual property. For 
example, all Penrose tilings satisfy it [I]. More recently, Radin and Wolff [9] proved that any 
nonempty tiling space Y with finite local complexity under direct isometries must admit a tiling 
satisfying the local isomorphism property. In Section [31 we give a generalization of the results 
on the local isomorphism property by Radin and Wolf [D] within our setting. 

2. Metrics on tiling spaces 

Roughly speaking, a tiling of lR n is an arrangement of tiles that covers M. n without overlapping. 
Typically one starts with a fixed finite set F of "prototiles" and each tile is an isometric copy 
of some prototile jH El HI [TUl EH]- Denote by Yjr the set of all tilings of 1R™ obtained in this 
way from a given prototile set F. There is natural metric on Yj-, dj, with respect to which 
two tilings are close if their skeletons are close (with respect to the usual Hausdorff distance 
between compact sets of M n ) on a large ball about the origin [9]. However, it is possible to 
provide Yjr with alternative (but equivalent under certain conditions) metrics which carry much 
more geometric information. A familiar way to do this is by making two tilings close if they 
agree in large ball about the origin up to a small translation jBJUUlttl]- Instead of translations, 
one could consider in this definition any subgroup of the group of rigid motions group or even 
consider piecewise rigid motions, that is, rigid motions of each individual tile [51 [TT] . In this 
section, we pretend to establish a new setting which unifies and generalizes the previous cases. 

Consider R n with its usual Euclidean norm || - || and write B r = {v £ lR n : ||£f|| < r}. A set 
D C W 1 is called a tile if it is compact, connected and equal to the closure of its interior. A 
tiling of a subset S C W 1 is a collection x = {Di}i & i of tiles such that: 

(TO S = U <6r A; 

(T 2 ) D° n D] = 0, for all i,j £ I with i ^ j. 

In this case we say that S is the support of x and write S = supp(a;). We denote by X(S) the 
set of all tilings of S and define X := \JgX(S). If x,x' £ X and x' C x, then x' is called a 
patch of x. 
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Let y be a subset of X satisfying: 

(3^i) for all x G y and x' C x, we have x' G 3^; 

(3^) given x <E X, ii x' E y for all x' C x with bounded support, then x E y. 
If if C R" is compact, we denote by x[[iT]] the set of all patches x' of x G y with bounded 
support satisfying K C supp(x'). Clearly, if x' G x[[-K"']] and x" G x[[if"]] then x' fl x" G 

ip'nr]]. 

Consider the auxiliary set O of functions 9 :]y/2, oofxIR^ — > Rj}" satisfying: 

(61) for each s > y/2 and b > 0, the function 9 S (-) := 9(s, •) is strictly increasing and the 
function 9 b (-) := 9(-,b) is increasing; 

(6 2 ) 9(s, a + b) < 9(s, a) + 9(s, b), for all s > y/2, and a, b > 0; 
(©3) 9 is continuous and 0) = 0, for all s > y/2. 

Now, fix an equivalence relation on y and denote by [x] the equivalence class of x £ y. 
Associate to each equivalence class [x] a metric group (G[x],dc[ x ]) and to each ordered pair 
(y,z) of patches in [x] a non-empty subset j(y,z) of G[x] such that: 

(Fi) 7(y>^) = 7(2, y) -1 ; 

(r 2 ) 7(2,^)7^,2) = 7(y,w); 
(r 3 ) y) n 7(0;, z) = if y 7^ z. 
If 5 G 7(x,y), we write y = y(x). Observe that i<iG[x] G liViV) f° r all y e Define 

7 (x, [x]) := [J l{x,y) C G[x]. 

j/6[x] 

Assume that: 

(Gi) d G [x] is right invariant, that is, d G [ x ](fg, hg) = d G [ x ](f, h) for all g,f,he G[x\; 

(G2) for each pair of equivalence classes admitting representatives x' C x, there exists a 

homomorphism t[ XiX /j : G[x] — >■ G[x'] such that, if <? G 7(x, [x]), then t[ XjX /](y) G 7(x', [x']) 

and L[ XjX >](g)(x') C y(x); 
(G 3 ) if 9 G G[x] and x' C x, then ||i[ X)X '](sO||G[x'] < IM|g[*], where ||#||g[x] = dG[x](ss ^G[x])l 
(G 4 ) given x, y G 3^, G[x,y] := {g G 7(x, [x]) : g(x) C y} is closed in 7(x, [x]); 
(G5) 9 G @ is a function such that, for all x G 3^, s > y/2, and g G 7(x, [x]) with 9(s, ||<?||g[x]) < 

y/2/2, 

(i) if B s C supp(x) fl supp(y(x)), then, for all y/2 < s' < s and x' C x with i? s / C 
supp(x'), we have £ S '-0( S M| S || GH ) C supp^^yXx')); 

(ii) if supp(x) CR n \ B s , then supp(#(x)) C R n \ B s _ e{sMa[x]) ; 
(hi) if supp(x) C B s , then supp(#(x)) C B s+e{sMa[x]) . 

For notational convenience, we shall denote i[ x>x '](g) by g whenever it is clear which equiv- 
alence classes we are dealing with. We emphasize that t[ XjX /j only depends on the equivalence 
classes [x] and [x'\. 

Lemma 1. For all x G 3^, and g, h G G[x], we have: 
( a ) \\g\\aix] = Wd 1 \\gIx]'i 
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(b) \\hg\\ G[x] < \\g\\ G[x] + \\h\\ G[x] ; 

(c) if x' C x, i[ x y] : G[x] — > G[x'] is continuous. 

Proof. The items (a) and (b) follow from the right invariance of d G [ x ]. For instance, 

II ^11 oh = d G[x](hg,Id G[x] ) < d G[x] (hg,g) + d G[x] (g , Id G[x] ) = \\h\\ G[x] + \\g\\ G[x] . 

Item (c) is a direct consequence of (G 3 ). □ 

Example 1. Let G be a group equipped with a right invariant metric d G . Suppose that we 
have a continuous group action of G on IR n . Define an equivalence relation ~ on y as follows: 

(Ei) given two elements x = {Dj}j & j and x' = {D' k }k^K of y, write x ~ x' if there exist a 
bijection a : J — >- K and g £ G such that, for each j G J, = g{Dj)- 

Let 7(x, x') be the set of all such elements of G, and for each equivalence class [x] put G[x] = G. 
If x' C x, set ^^(g) = 5 1 - Clearly, these choices satisfy (Gi)-(G 4 ). Let us consider two 
particular cases and find corresponding functions 9 G G satisfying (G 5 ): 

(a) G is the group of rigid motions (direct isommetries) of lR n : 

l={g: g(v) = R(v) + g, with R G SO{n) and g G W 1 }. 
We can define on X a right invariant metric dx by 

d x (g,h) = max HflT^iT) - ^ 1 (-£T) || . 

||«||<1 

Given gel with g(tT) = -R(w) we have ||g||:r > \\g\\, and B s _\\ g y C -B s _||p|| C g(B s ). 
Hence (G 5 ) holds for Oj(s,t) = t. 

(b) G is the group of homothetic transformations of M. n : 

H = {g: g(v) = Xv + g, with A > and g G R n }. 

Consider the metric on "H defined by: if g{y) = \v + g and h{y) = fiv + h, then 
du(g, h) = max { | ln(A//x)|, ||^— h\\j. This equips with a structure of topological group 
with respect to which the standard action of % on M" is a continuous action. Although 
d-H is not right invariant, we can construct a right invariant metric dy^onT-t, topologically 
equivalent to d n , as follows: consider the continuous function F : % — > [0, 1] defined by 
F(g) = max{l — d H (Id n , g), 0} and set 

d H {g,h)=sup\F{gf)-F{hf)\. (1) 
feu 

This construction is motivated by the standard proof of Birkhoff-Kakutani theorem (see 
[7] for details). Now, it follows from the definition ([T]) that 

\\g\\n > d H {Idu,g) = max{| ln(A)|, ||^||} 
if d-u(Id-u,g) < 1. In this case, it is clear that 

B s~(s\\g\\ H +\\9\\n) ^ B s-(s\\n(\)\+\\g\\) Q B \s-y\\ Q 9{B 8 )- 
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Otherwise, if d n (Idu,g) > 1, we have \\g\\n = 1, and -^s-(s|lg||-H+||g|| w ) — 0- It is now eas y 
to check that (G5) holds for 8-^(s,t) = st + t. 

Example 2. Again, let G be a group equipped with a right invariant metric do- Suppose 
that we have a continuous group action of G on W 1 . Define an equivalence relation ~ on y as 
follows: 

(E 2 ) given two elements x = {Dj}j e j and x' = {D' k }keK of y, write x ~ x' if there exist a 
bijection a : J —> K and a collection {gj}jej of elements in G, with j G J, such that 
^o(j) = 9ji D j) for eacn J e J, sup jeJ II^Hg < 00. 
Of course, if x and x' satisfy (Ei) then they also satisfy (E 2 ). Associate to x = {Dj}j & j the 
group G[x] C HjeJ^ °f an ma P s g '■ J G such that sup jeJ ||#j||g < °°? where g>j = g(j). 
The group multiplication is given in the usual way: gh(j) = gjhj. In this case, j(x,x') is the 
set of all g & G[x] satisfying (E 2 ). We can define on G[x] a right invariant metric da[ x ] by 

dG[x)(g, h) = swpd G (g j: hj). (2) 

For x' C x, with x' = {Dj}j E j/ and J' C J, set ^^(g) = g"|j'. These choices satisfy (Gi)-(G4). 
We claim that (G5) holds for 9(s,t) = 9a{s,t). In fact, take a/2 < s' < s and a patch x' of 
x such that 5 S C supp(x) fl swpp(g(x)) and B s > C supp(x'). Set i = H^Hg^]- Suppose that 
B s i-e G {s',t) is not contained in supp(g(x')) . In this case, since B s C supp(x) flsupp(g(x)), there 
must exists a tile £); C 1" \ B s > in a; \ a;' such that gi{Dj) fl B s i_e G t s 'A 7^ 0. But this contradicts 
the property (G 5 ) of 6 G in Example [TJ 

Given two elements x',y' G y with bounded support, set 

A(x',y') = min{s > : supp(x') U supp(y') C B s }. 

Denote by Y the set of all tilings of 1R™ in y and, for x, y G Y , define 

d(x,y) = inf |{v / 2/2}U{0 < r < y/2/2 : exist x' G ar[[Si /r ]], y' G 2/[[S 1/r ]], 

and 5 G 7 (a/, ?/') C with 9(A(x',y'), \\g\\ G[xl] ) < r}}. (3) 

Proposition 1. (Y, d) is a metric space. 

Proof. Clearly d is non-negative and symmetric. Let us prove that the triangle inequality holds. 
Take x,y,z G Y with < d(x,y) < d(y,z) and d(x,y) + d(y,z) < y/2/2. Choose e > such 
that e + d(x,y) + d(y,z) < y/2/2, and put a = d(x,y) + e/2 and b = d(y,z) + e/2. Then, by 
definition of d, there are x' G x[[Si/ a ]], y' G y[[-Bi/ a ]] an d g G G[x'} with 9(A(x' ,y'), \\g\\ G[xl] ) < a 
such that <?(a/) = y' . Similarly, there are y" G J/[[-Bi/&]], z" G z[[5i/f,]], h G with 
0(A(y",z"), \\h\\ G[y/l] ) <b such that %") = z" . 

Let y = y' H y" G y[[S x / 6 ]]. By (G 2 ), we can define x = g~ l {yo), z = h(y ), and we have 
x C 2' and z ^= z " ■ Put c = a + 6. Since < c < y/2/2, and taking account (Oi), it turns out 
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that 

l > \ + a > \ + e(A(x', y% \\g\\ G[x>] ) > \ + 0(1/6, \\g\\ G[xf] ). (4) 

Then, by (G5) and (a) of Lemma [H, it follows from (TJJ that xo E x[[.Bi/ c ]]. On the other hand, 
if y" \ y 7^ 0, we must have supp(?/" \ y ) C lR n \ B 1 / a and, by (61) and (G 3 ), 

I > ~ + b > ~ + ' A 11*11^) > ^ + 0{l/a, \\h\\ G[y „ x J. (5) 

Then, by (G5), it follows from (jSj) that supp(/i(y" \ yo)) C R n \ Bi/ C . Hence, since h(y") E 
4[ B i/b\] Q z[[B l/c ]} } we see that h(y ) E z[[B 1/c ]]. 

Since hg(x ) = z and, by (b) of LemmaH ||%|| G[a;o] < \\g\\ G[xo] + \\h\\ G[xo] , then, by (9 X ) and 
(©2), 

6(A(xo,yo), \\hg\\ G[xo] ) < e(A(x',y'), \\g\\ G[xl] ) + 6(A(y", z"), \\h\\ G[yll] ) <a + b, 

and thus d(x, z) < a + b = d(x, y) + d(y, z) + e, with e > arbitrarily small. Hence the triangle 
inequality holds. 

Finally, we want to prove that d(x, y) = if, and only if, x = y. Clearly, if x — y then 
d(x, y) = 0. Assume now, for a contradiction, that x 7^ y and d(x, y) = 0. Take a patch x' C x, 
with supp(x') C B\/ r for some r > 0, such that x' ^ y. On the other hand, by definition of d, for 
each 5 > there are x 5 6 y s E y[[Bi/ S ]] and ^ E G[x s ], with 6»(A(x,5, j/a), ||#|| G[ll!j] ) < 5, 

such that ys = gs(xs)- Take 5 < r. In this case, since x' C xg, by (G2) we have gs(x') C ys C y. 
Hence g§ E G[x', y). At the same time, by (©x) an d (G3), we have, for any \/2 < s < A(xs, ys), 

0(s, \\gs\\ OW] ) < \\9s\\ G[xg] ) < 0(A(x 5 ,ys), \\gs\\ G[xs] ) < $, 

which, by (O3), implies that g$ — > Idaix'] as 5 — > 0. By (G4), this would imply that Idaix'] £ 
G[x',y], that is, x' C y, which is a contradiction. □ 

Proposition 2. (Y, d) is complete if, for all x E y with bounded support, the following 
conditions hold: 

(Ci) 7(2, [x]) C is complete with respect to the restriction of da[ x ]\ 

(C 2 ) given a sequence {g n } ne pj of elements in 7(2;, [a;]) C G[x] and a decreasing sequence of 

positive numbers {r n } ngN such that B Tn C supp(^ n (z)), <?„ — )■ g> G 7(2;, [x]) C and 

r n — > r, then £> r C supp(g , (x)); 
(C3) if ^0(a n ,7 n ) is convergent and lima n — (3 n = 0, then X^C^mTn) is convergent. 

Proof. Consider a Cauchy sequence {x n } n£ N of tilings of M. n in Y and consider a sequence 
{■SnjeN such that d(x n ,x n+ i) < s n . By definition of d, for each n there are G £ n [[-Si/sJ] 
and g n E G[x' n ] such that 9(A(x' n , g n (x' n )), \\g n \\ G[x , n] ) < s„ and [[B 1/Sn ]]. Without 

loss of generality, by passing to a subsequence if necessary, we can assume that the sequence 
{<s n }neN is rapidly decreasing so that ^2 s n < 00 and A(x' n , g n (x r n )) < l/s n+ i. In particular, we 
have g n (x' n ) C 
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Given n < m we define h n , m = 9m9m-\ ■ ■ ■ 9n+i9n £ l{ x 'w \ x 'n\) — G[ x 'n\- Of course, here we 
are denoting L[ x > n+kXi] (g n +k) by g n+k . Since, for n < m' < m, 

^G[<](^n,m, ^n,m') = da[x' n ] \9m9m-\ ■ ■ ■ 9n+l9n, 9ra'9ra'-\ ■ ■ ■ 9n+l9n) 
= dG[x' n }(9m9m-l ■ ■ ■ 9m' +1, ^G[x' n ]) 
— \\9m9m-l ■ ■ ■ 9m'+l \ 



^ \\9m\L,, + \\9m-l\L .',+•••+ \\9m'+ 



G[x' n ] HZ™ L "Glx' n } tfm+1 "G[4] 

+ . . . + s m ' + i — > 0, as m, m! — > oo, 

we see that {/j„, m }meN is a Cauchy sequence. Hence, by the completeness of 7(x^, [x' n ]), 
{h n ,m}meN is convergent to a certain element h n G j(x' n , [x' n ]). 

Since g?g[<] is right invariant, the right multiplication by an element is continuous in 
At the same time, by (c) of Lemma HJ L[x' is a continuous homomorphism. Hence h n = 
h n+ ig n . Consequently, h n (x' n ) = h n+1 g n (x' n ) C h n+l (x' n+1 ). This implies that {h n (x' n )} nm is an 
increasing sequence in y, so, by (3^), we can define a tiling x = [j n h n (x' n ) G Y. Next we prove 
that {x n } nS N converges to x. 

By (G 5 ), we know that h n>m {x' n ) G x m+ i[[B tnm \] with 

t n>m = l/s n - 9(l/s n , \\gn\\ G[x , n] ) - 0(l/s n+1 , lbn+i|| G[<+iI ) 0(l/s m , \\g m \\ G[x , m] ) ■ 

This is defines a bounded decreasing sequence in m, hence {£ n ,m}meN converges to some t n as 
m — )• 00. Hence, by (C 2 ), h n (x' n ) G x[[5 tn ]]. Now, 

\\9n\\ 0[x , n] ) + 6{l/s n+u \\g n+1 \\ G[<+i] )+--- + 6(l/s m , \\g m \\ G[x , m] ) 

then t nt m > l/s n — (s n + . . . + s m ). Taking the limit m — > 00, we see that 

t n > l/s n — Sj — > 00, as n 00. (6) 

On the other hand, by (G5), we also have 

A(a/ n , /i n , TO (x^)) < A(x' n , g n (x' n )) + 9(A(x' n+1 , g n+ i(x' n+1 )), \\9n+i\\ GK+i] ) 

+ ... + e(A(x' m ,g m (x' m )), \\g m \\ G[xL] ) 

< &( X ni fl'n(^)) + S «.+ l + ■■■ + S m . 

Together with (Oi), (O2) and (O3), this gives 

m 

h n ,m{ x n)) , II h nm I) 

00 00 

^ ^2 6 ( A ( x 'n,gn(x' n )) + ^ s i; |bi|| GK] ), as m ^ OO, 

i=n j=n+l 
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and, consequently, since 

oo oo 

J2e(A(x' n ,g n (x' n )), \\gi\\ GH] ) < < oo, 

i=n i=n 

by (C3) we have 

lim e{A(x' n ,h n (x' n )),\\h n \\ ) =0. (7) 

Finally, from and (J7J) we conclude that 

d(x,x n ) < msix{l/t n ,8(A(x' n ,h n (x' n )), \\h n \\ G[x , n] )} -^0, as n -)> 00. 

□ 

Now, associate to each equivalence class [2] of elements in Y an element 

9[x] e f)j(z, [x]) C 

zG[x] 

in such a way that, if x' C. x, y' C. y and [a/] = [?/'], then tr X)X /i(p[ x ]) = L [y,y'](9[y})- This defines a 
map 

g:Y^Y, g(z) = g [x] (z) if z G [x], (8) 

and we have: 

Proposition 3. Suppose that, for each x G Y, the left multiplication by g\ x ] G G[x] is con- 
tinuous in (G[x],cIg[x])- Moreover, assume that, for each x G Y, there exists e < 1 such that 
59(1/8, ||<7[a;]||G[a;]) < e for & U sufficiently small 5 > 0. Then the map g : (Y, d) — >■ (Y, d) defined 
by (JED is continuous. 

Proof. Consider a sequence {x„} ne N of elements in Y convergent to y G Y. This means that, 
for each n sufficiently large, there exist s n > 0, x" n G x n [[Si/ s ,J], G y[[-Si/sJ] an d SVi G G[y'^] 
such that lims n = 0, y" = g n (^n) and 0(A(a£,3/"), IbnlL ,„) < s n . Observe that, by (63), we 
must have lim llgUL. „, = 0. 

Given 5 > 0, take Ns,n$ > such that, for all n > n.5, we have l/s n > N$ (hence y'^ G 
y[[B Ns }}) and 

l/5<N 5 -e(A(xly:),\\g n \\ GK] ). 

Set 2/a = fl n >n 5 ^n and X 'n = 9n l {y's)- SinCe Wn] = [Vsl We Can defme 

h e := i[x n ,<](g M ) = L[y,y' s ](g [y] ). 
By (G 5 ), xjj G x n [[i?i/5]] and, for some 81 > 0, 

supp(^) U swpp(he(y' d )) U (J (supp«) U supp(/ij(a£))) C B 1/Sl . 

n>ns 
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Observe that hggnh^ihsiaQ) = h s (y' s ) and, by (G 2 ) and (G 5 ), h 5 (x' n ) G g(x n )[[By S >]] and 
hs(y' s ) e g(y)[[B 1/s ,]], with 



l-69(l/6A\h 5 \\ 0[y , ] ) " 1- 69(1/6, \\g [y] \\ G J ~ 1-e' 
for all sufficiently small 6 > 0. Then 

d(g(x n ),g(y)) < max^6',9(A(h s (x' n ),h s (y' s )), WhggnhJ 1 ]]^ )} 

<m a x{5',9(l/6 1 ,\\h s g n hJ 1 \\ G[y , ] )} . (9) 

Since hm H^H^ = and ||flf„|| 0[i//] < IbnH^, we also have lim||p n || 0[y/] = and, conse- 
quently, limg n = Idayy On the other hand, left multiplication by hg is continuous and, by 
the right invariance of do[ x i], right multiplication by any element of G[y' s ] is also continuous. 
Then lim hsgnhj 1 — > Idayy Hence, for n sufficiently large, from inequality ^ we see that 
d(g(x n ), g{y)) < 6'. But 6' — >■ as 6 — >• 0. Hence {g(x n )}n£N converges to g(y) G Y. □ 

Consider the setting of Example [TJ Assume that g{x) G Y whenever x G Y and g G G. 
When G = X, it follows directly from the previous proposition that any isometry gel defines 
a continuous transformation on Y. On the other hand, when G = H, it is also clear that any 
homothetic transformation g G % with ||g||% < 1 defines a continuous transformation on Y. 
The conditions of the proposition are not fulfilled if \\g\\n = 1- However, since g can always 
be written as the product of a finite number of homothetic transformations, g = g\ . . . g n with 
\\gi\\n < 1, we conclude that the corresponding transformation on Y, as the composition of 
a finite number of continuous transformations, is also continuous. Similarly, in the setting of 
Example each element of G defines a continuous transformation on Y, whether G = I or 
G = U. 

Next we shall be concerned with the compactness of (Y,d). Given a compact A C M. n , we 
say that x' G 3^ is A-minimal if: A C supp(x'); given x" G 3^ such that K C supp(x") and 
x" C a;', then x" = x' . We denote by 3min(A) the subset of all A-minimal elements of y, which 
is obviously nonempty. 

Proposition 4. Suppose that 3^ satisfies: 
(C4) for all compact A C R n , there exists a finite subset Ak C 3^ such that, for all x' G 

3min(A), there are y' G .4^ and g G with x' = g(y'); 
(C 5 ) for all compact A" C M n and x' G 3 7 min(A), 

G^(A) = {g G 7 (z', [x']) : A C supp(s(x'))} 

is compact. 

Then the metric space (Y, d) is compact if it is complete. 

Proof. Let {x n } n m be a sequence in Y. We want to extract a subsequence convergent to 
an element x £ Y. Fix an increasing sequence of positive real numbers {r n } n£ N such that 
limr n = 00. Denote by x' n (rk) the unique S^-minimal patch of x n and set R ny k = min{s > : 
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supp(x^(r / t)) C B s }. By (C4), since Ab t1 is finite, there is an infinite subset I\ C N, with mi = 
min/i, such that, for each n G I±, there is gi >n G G x i m ( ri )(B ri ) satisfying x' n {ri) = gi,n( x ' mi ( r i))- 
By (G 5 ), we have 

RnA < R mi A + 0(R mi ,l, lbl,n|| G[ ^ i(ri)] )- 

However, by (C5), we can assume, by taking a subsequence if necessary, that the sequence 
{gi,n}neh converges to some g\ G G x ' m ^ ri ^(B n ). Hence, there exist R(ri) > and n\ G I\ such 
that R^a < R{r\) and, for n > n\ and n G I±, we have 

e(A(x' ni (r 1 ),x' n (r 1 )), \\gi, n gi, ni \\ G[x , mi(ri)] ) < 0(R( ri ), lbi,n£i~nJ G[4rii(ri)] ) < 1/ri. 

We can now proceed recursively in order to obtain, for each k G N, an infinite set I k , with 
^fe C I k _i C . . . C J 2 C C PJ, such that, for each n G ifc, there is gk, n £ Gx' m (r h )(Br k ) with 
x n( r fc) — fi'fc.n (^mfcl^))' where m fc = min/fc. Again, without loss of generality, we can assume 
that the sequence {gk,n}nei k converges to some g k G G x i ( rk -)(B rk ), which means that there exist 
R{rk) > and n k G Ik, with rik > n k -i > . . . > n 2 > n 1; such that, for n > rik and n G Ik, we 
have 

e(A{x' nk {r k ),x' n {r k )), lb*,n^iJI 0[B ^ (Pfc)] ) < II^^IU^^) < lAv 

Observe that x' nk+i (r k ) = gk,n k+1 g^n k i x 'n k ( r k)) ■ Then 
d(x nk , x nk+1 ) < max 1 1/rk, ^(A(x rifc (r/ C ), x nk+i 

(r*)), II 9k,n k+i gk,n k Wg[x' (r k )} ) J 

< max{l/r fe ,#(i?(r fc ), ll^,n, +1 ^nJI G[ ^ (rfe)] ) } < 1/r*. (10) 

Consider the infinite subset J' = {n 1 ,n 2 ,...} C N. From (JTUJ) we see that that {x„} ne // is 
a Cauchy subsequence of {x n } n eN- Since Y is complete, {x n }„ g // admits a subsequence that 
converges to some x G K. □ 

Example 3. Let J 7 be a finite set of tiles and fix G = X. Given a subset 5* C M. n , denote by 
Xjr(S) the set of all tilings of 5* by direct isometric copies of tiles in T . Take 3^ = Us Xjr(S), 
which satisfies (3^i) and (3^)- Assume that, with respect to the choices of Example [fl the 
number j^T^l of equivalence classes [x], with x G y composed by two tiles in J 7 , is finite. 
Following [6J [10], in this case we say that Y has finite local complexity under isometries. For 
all x G y, j(x, [x]) = X, which is complete with respect to d%- Conditions (C 2 ) and (C 5 ) follow 
from the continuity of the group action of X on M. n . Clearly 9x{s,t) = t satisfies (C3). Finally, 
(C4) is a consequence of the finite local complexity under isometries property. Then (Y, d) is 
compact and the action of X on Y is continuous. The space of classical Penrose kite and dart 
tilings of 1R 2 fits in this case. On the other hand, with respect to the choices of Example [2J 
is automatically finite, hence (C4) is satisfied. For each x E y with bounded support, the 
completeness of 7(2;, [x]) follows from the continuity of the group action of X on IR n and from the 
completeness of I[x] with respect to the metric dx\ x \ given by ([2]). The remain conditions hold 
by the same reasons as above. Then, (Y, d) is compact and the action of X on Y is continuous. 
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Example 4. Let J 7 be a finite set of tiles and fix G = 7i. Given a subset S C M n , denote by 
Xjr(S) the set of all tilings of S by nomothetic copies of tiles in J 7 with scale factor A G [~, 1]. 
Take y = [_} s Xjr(S), which satisfies (3^i) and (3^)- Consider the setting of Example El For 
each x G y with bounded support, the completeness of 7(2;, [x]) follows from the continuity of 
the group action of TL on W 1 and from the completeness of H\x\ with respect to the metric dn[x] 
given by (j2J). Clearly 6 H {s,t) = st + t satisfies (C 3 ) and, since T is finite and A takes values in 
a compact interval, (C4) holds. Finally, (C2) and (C5) also follows from the continuity of the 
group action of K 011 M". Hence (Y, d) is compact and the action of the translation group on 
Y is continuous. 

Example 5. Let Q and P be the hypercubes in M n , centered at the origin, with edges 1 and 
1/3, respectively. Let T be the group of translations. If T G T is the translation by the vector 
t, then ||T||<7- = Given a subset S C M. n , let Xq : p(S) the set of all tilings of S by two 
equivalent classes of tiles: tiles of the form T(P), with T G T; tiles of the form T(Q) \ T'(P), 
with ||T - T'\\ T < 1/6. Set y = \J S X Q>P (S), G[P] = T and G[Q \ P] = T x T. Consider on 
G[Q\P] the distance 

d TxT ((T,T'),(Ti,T{)) = max{d T (T,T 1 ),d T (T',Ti)}. 

The elements of T act on the tiles of the first class in the natural way, and an element (Ti, T[) G 
T x T acts on a tile T(Q) \ T'(P) of the second class by {T U T[)(T(Q) \ T'{P)) = T 1 T(Q) \ 
T[T\P). In particular, 

7 (T(Q) \ T'(P), [T(Q) \ T'(P)}) = {(T U T{) G T x T : \\T X T - T[T'\\ T < 1/6}. 

Extend in the natural way this equivalence relation to all y (see Figure [5]), similarly to (E2). 
In particular, given x = {D{\ ie i and x' = {D'-}j^j in y, then x ~ x' if there exists a : I — > J 
such that, for each i G I, D',^ = gi(Di) for some $ G G[Di], with sup ie/ ||pi||G[Z)i] < °°- 
Thus, G[x] C rije/^t-^*] ^ s ^ ne subgroup of all such collections g = {gi}iei provided with the 
bi-invariant distance da\x] (g, 9*) — sn Piei dG[Di](gi, g'i) ■ These choices satisfy (Gi)-(G 4 ) and (G 5 ) 
holds for 0(s,t) = t. Fix on Y the distance d defined by (j3J). Clearly T acts continuously on 
{Y,d). The completeness of (Y,d) follows from the continuity of the action of T on IR™ and 
from the closed restriction ||T — T'\\j- < 1/6. The remaining conditions (C2)-(Cs) hold by the 
same reasons as above. Hence (Y, d) is compact. 

3. Local isomorphism 

The local isomorphism is a property that a tiling of an Euclidean space might have which 
expresses a certain "regularity". Quite surprisingly, this is not an unusual property. For 
example, all Penrose tilings, which are known to be aperiodic, satisfy the local isomorphism 
property jl] . More recently, Radin and Wolff [9] proved that any nonempty tiling space Y with 
finite local complexity under isometries must admit a tiling satisfying the local isomorphism 
property. In order to generalize this result, we define: 

Definition 1. Let (Y,d) be the metric space of all tilings of M. n in 3^, where d is defined by 
(j3J). The tiling y G Y is said to satisfy the local isomorphism property if for every patch y' of 
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Figure 1 . Two equivalent elements of y in Example [5j 



y with bounded support there is some r(y r ) > such that, for every ball B of IR n with radius 
r(y'), there exists g £ 7(1/', [y']) such that supp(g(?/)) C B and g(y') C y. 

Observe that in the definitions of local isomorphism property given in jH [9] only isometric 
copies of y' are allowed. Let T be the group of the translations in IR n . Assume that T Q 
7(2/, [y'}) for all y' £ y and that T acts continuously on (Y, d). 

Theorem 1. If (Y,d) is compact, then there exists a tiling y £ Y satisfying the local isomor- 
phism property. 

Proof. We follow closely the proof of the main theorem of [9]. Let X be a minimal invariant 
subset of Y, that is, X is nonempty, closed, invariant under T and there is no closed proper 
subset of X which is also invariant under T. Given a nonempty open subset U of X, then due 
to the continuity of the action of T and the minimality of X, we have X = |J T j-T(U). Since 
X is also compact, we can take a finite set {Tj}j 6 / of translations such that X = [J igJ Tj({7). 
We claim that if y £ X then y satisfies the local isomorphism property. Indeed, let y' be a 
patch of y with bounded support. We fix e > and define 

Y e>yl = {z £ Y : g(y') C z, for some g £ 7(1/', [?/']) with IMIg^'] < e}. 

This is an open set of (Y,d). In fact, take z$ £ Y e>y i. By definition, this means that there 
exist e\ < e and g £ 7(1/', [y']) such that g(y') C ,20 an d H^Hg^'] = £i- On the other hand, if 
2 £ K is such that zq) < 5, there exist z' Q £ ZoU-Bi/a]] an d ^ ^[ z ol sucn that M^o) e 
^[[-81/5]] an d 6 , (A(^q, h(z' )), \\h\\G[z' ]) < 5- We can choose 5 > sufficiently small in order 
to supp( g (?/')) C and, taking account the properties of 9 £ 6, ||/i||g[^] < e — 6i. Hence 
hg(y') C 2; and ||/ip||g[j/'] < IWIg[j/'] + H^Hg^'] < e, that is z £ F e ,y') which shows that the open 
ball {z £ F : z ) < <5} is contained in F £)3/ /. Consequently, F £)2/ / is open and, as we have 
seen before, we can take a finite set {Tj} ie / of translations such that X C \J ieI Ti(Y e>y t). Choose 
r(y') > such that supp(Tj^(y')) C B r ^ for all i and g £ 7(1/', [y'}) with ||<7||G[y] < £■ Each 
ball B with radius r(y r ) defines a translation T such that T(B) = B r i y i\. Since T(y) £ X, T(y) 
contains some patch of the form T i g{y') 1 which means that T~ l Tig(y') C y. This establishes 
our claim. □ 
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Recall that if G is a group acting continuously on a compact topological space X, then X is 
said to be uniquely ergodic if admits one and only one G-invariant Borel probability measure. 
The support of a uniquely ergodic measure is minimal invariant. Hence, under the unique 
ergodicity condition, almost all tilings in Y satisfy the local isomorphism property: 

Corollary 1. In the conditions of Theorem [H if (Y, d) is uniquely ergodic with unique T- 
invariant measure /i, then all tilings in Y have the local isomorphism property except for a 
subset of /^-measure zero. Furthermore, the radius r(y') is independent of the tiling. 

4. Brown's lemma and its topological dynamics version 

The main idea of Ramsey theory is that arbitrarily large sets cannot avoid a certain degree of 
"regularity". This is exemplarily illustrated by Gallai's Theorem, a multidimensional version 
of the seminal van der Waerden theorem. In some sense, the results on local isomorphism 
property that we have seen in the previous section agree with this idea, which makes one 
expect deeper connections between Ramsey theory and tiling theory. In this direction, de 
la Llave and Windsor [6] exploited an application of the Furstenberg's topological multiple 
recurrence theorem (which is a topological dynamics version of the multidimensional version 
of van der Waerden's theorem) to tilings. A not so famous Ramsey-type result is the so called 
Brown's lemma PQ[2], which asserts that any finite coloration of the natural numbers admits a 
monochromatic piecewise syndetic set. In Section [5] we shall give an application of this lemma 
to tiling Theory. Before that, let us fix a suitable statement of Brown's lemma and establish 
its topological dynamics version. 

Recall the following notions of largeness of subsets of a topological semigroup G: 

(a) a subset S of G is syndetic if there exists a compact K C G so that for any g G G, there 
exists k G K with gk G S; 

(b) a subset T of a topological semigroup G is thick if for any compact set K C G there 
exists g G G with gK C T; 

(c) a subset of G is piecewise syndetic if it is the intersection of a syndetic set and a thick 
set. 

When G = N, this means that S is piecewise syndetic if S contains arbitrarily long intervals 
(S is thick) with bounded gaps (S is syndetic). 

Brown PQ[2] proved that any finite coloration of the natural numbers admits a monochromatic 
piecewise syndetic set (Brown's lemma). More recently, Hindman and Strauss (see Theorem 
4.40 in [5]) proved that a subset of a discrete semigroup S is piecewise syndetic if and only if 
its closure intersects the smallest ideal of the Stone-Cech compactification of S, which is never 
empty. Hence, any finite coloration of S admits a monochromatic piecewise syndetic set. In 
the Z n case, we have: 

Lemma 2 (Multidimensional Brown's lemma). Given a finite coloration of the integer lattice 
Z n , there exists q G N satisfying: for any finite subset F = {Pi}i e i of Z n and any A G N, there 
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exist t G Z™ and a collection {vi} i€ j, with e Q q = {u = (ui, . . . , u n ) £ Z™ : — q < Uj < q}, 
such that {XPi + t + Wj}j g / is monochromatic. 

Let us compare this lemma with the well known (see [3]) multidimensional version of the 
van der Waerden's Theorem (also known as Gallai's Theorem), which asserts that, given a 
finite coloration of Z n , any finite subset F of Z n has a monochromatic homothetic copy AF + t. 
However, it says nothing, apart its existence, about the scale factor A. On the other hand, 
Lemma [2] states that we can take any A once we allow "bounded perturbations" (q only depends 
on the coloration) in the structure of the homothetic copies of F. 

The Furstenberg's topological multiple recurrence theorem [3] is a topological dynamics ver- 
sion of Gallai's theorem. The following is a topological dynamics version of Lemma |2j 

Lemma 3 (Topological dynamics multidimensional Brown's lemma) . Let (X, d) be a compact 
metric space and T 1; . . . ,7} commuting homeomorphism of X. Given e > 0, there exists q G 
N satisfying: for each k G N, there exist x G X and a collection {ui}ie{i,...,i}, with Ui = 
(u\, . . . , u\) G Q l q , such that 

d(x, TfTf 1 . . . Tf l x) < e 

for all i G {1, ... , /}. 

Proof. This is analogous to the standard proof of Furstenberg's topological multiple recurrence 
theorem from Gallai's theorem. Let Ui, . . . , U r be a covering of X by pairwise disjoint sets 
of less than e diameter. Choose y G X and consider the coloration 7) = (J[ =1 defined as 
follows: (ai, . . . , at) G Cj if Tf 1 . . .T^y G Ui. According to Lemma [2J we can fix q/2 G N 
satisfying: for each k G N, there exists t = (ti, ...,£;) G Z' and a collection {wi}ie{o,. ..,/}, with 
Vi = (v{, ■ ■ ■ ,v}) G Q l q / 2 i suc h that one of the cells Cj contains the homothetic "g/2-distorted" 
copy {kPi + t + ^ : Pj G F} of 

F={P = (0,...,0),P 1 = (1,0,...,0),P 2 = (0,1,0,...,0),...,P = (0,...,0,1)}. 
That is, 

{(t 1 +v° l ,...,t l + vf), {k + t 1 + vl,t 2 + vi . . . , U + vi), . . . , (h + v[, t 2 + 4, . . . , k + t t + v\)} 
is a subset of Cj. Let x = t1 1+Vi . . . Ti' +V ' y. We then have, with Ui = Vi — v G Q l q , 

{x, Tfrf 1 . . . rf l x, T^rf 1 . . . t^x, Tfrf 1 . . . rf l x} c u { . 

The result follows now from the fact that the diameter of Ui is less than e. □ 

5. An application of Brown's Lemma to tiling 

In [6] , the authors proved, by using the well known Furstenberg's multiple recurrence theorem, 
that given a tiling y of M. n and a finite geometric pattern F C R" of points, one can find a patch 
y' of y so that copies of y' appear in y "nearly" centered on some scaled and translated version 
of the pattern. Three distinguished cases were considered (Theorems 2, 3 and 4 of [6]): when y 
exhibits finite local complexity under translation; when y exhibits finite local complexity under 
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isometries; finally, for tilings y without finite local complexity. Taking account the general 
setting we have developed in Section [5J next we present a unified and generalized reformulation 
of these results (Theorem [2]). Furthermore, we give an application of Lemma [3] to tiling theory 
(Theorem [3]). 

Let (Y, d) the metric space of all tilings of M. n in y, where d is defined by fl3]). Let T be the 
group of translations in IR n and denote by T# the translation by the vector v G W 1 . Suppose 
that T C j(y r , [y')) for all y' G y and that each g G T induces a map g : (Y, d) — > (Y, d) in the 
conditions of Proposition [3j In particular, T acts continuously on (Y, d). 

Theorem 2. Assume that (Y, d) is compact. Given y G Y, e > and a finite subset F = 
{vi, ...,{//} C M n , there exist k G N and a patch ?/ G 7/[[-Bi/ e ]] satisfying: for each Vi <E F there 
exists gi G with j| G[y'] < e, such that T^.g^' C 

Again, this theorem says nothing about the scale factor k. The following theorem shows 
that we can take any k once we allow "bounded perturbations" in the structure of the homo- 
thetic copies of the geometric pattern F. The proof of Theorem 121 which we omit here, is a 
straightforward adaptation of the arguments used in [5] and in the proof of Theorem El 

Theorem 3. Assume that (Y, d) is compact. Given y G Y, e > and a finite subset F = 
{v\, . . . ,vi} C M. n , there exist q G N and a patch y' G satisfying: for each Vi G F and 

k G N, there exists G G [?/'], with ||<?fc,i||c?[2/] < e > such that 

T w k ^g k ,iy' C y, 

for some G Q q {F) = {w G M n : w = £) f=1 — 9 — a « — 9; a i 

Proof. Consider y G Y and Y"o = closure (Ty) C Y. Clearly, (Y Q ,d) is compact and invariant 
under the action of T ■ Let F — (vi, . . . , v{) and consider the I commuting homeomorphisms of 
Y given by % = T_^. 

By Lemma |3j for each e' > there exists geN satisfying: for each fceN there exist x G Yo 
and a collection {wi}ie{i,. ..,;}, with ttj G Q l „ and = (li^, . . . ,u\), such that 

d{x, T^T? 1 . . . Tf l x) < e' 

for alH G {1, . . . , I}. Since x G Yo is either a translation of y or the limit of translations of y, 
we can find v G W 1 such that 

d{T^,T^...T^T^y)<e' } 

for all i G {1, . . . , /}. By the definition of the metric d, there exist 

z[ G Iflf 1 . . . I^T*y[[B 1/e ,]], G T«y[[B 1/e ,]] and ^ G G^], 

with 6 l (A(^,zf), ||/ij||G[«q) < e', such that /ij(^) = z". Now consider z" to be the connected 
component of f]\ =1 z" whose support contains the ball E>i/ e i. Set y' k = T^z" . By construction, 
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y' k C T-jHTfTp . . . T^Tjy, that is 

Write gk,i = T^hJ l T^. By the continuity of the left and right multiplication by translations, and 
by the properties of 6 G G, we can choose e' < e such that i?i/ e C supp(^) and H^iHcM] < e- 
The result holds with y' = f] k y' k and w^i = 



□ 



Let us give an informal pictorial illustration of Theorem [3J Suppose that we have a tilling y 
and a finite subset F of lR n , for example the set represented in Figure 2. 



Figure 2. The finite set F and the convex hull of Q q {F). 

Given e > 0, there exists q G N and a patch y' G y[[5i/ e ]] such that, for each scale factor A, 
one can find and a vector t so that copies of y' appear in the tilling "nearly" centered (in the 
sense that, for each Vi G F, \\gk,i\\G[y'] < e ) on + 1 up to "bounded perturbations" (in the 
sense that q, and consequently Q q (F), does not depend on A), as represented in Figure 3. 



Figure 3. Copies of y' appear in y "nearly" centered on \F + t up to "bounded 
perturbations" . 
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